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METHOD AND APPARATUS FOR OVERLOAD CONTROL IN 
MULTI-BRANCH PACKET NETWORKS 

Field of the Invention 

5 The present invention relates to voice packet communication systems, and more 

particularly, to method and apparatus for congestion management in a multi-branch voice packet 
network, such as the Internet Protocol (IP)-based private branch exchange (PBX) switch. 

Background of the Invention 

10 Communication networks are used to transfer information, such as data, voice, 

text or video information, among communication devices, such as packet telephones, computer 
terminals, multimedia workstations, and videophones, connected to the networks. A network 
typically comprises nodes connected to each other, and to communication devices, by various 

□ 

Q links. Within a corporate environment, telephone service has typically been provided by a 
7^5 private branch exchange (PBX) switch. Generally, a private branch exchange (PBX) switch is an 
|=9 on-site facility that is typically owned or leased by a company or another entity. The private 
ijg ' branch exchange (PBX) switch interconnects the telephones within the facility and provides 
] y access to the Public Switched Telephone Network (PSTN). 

;^ Information sent from a communication device to a network may be of any form, 

f LpO but is often formatted into fixed-length packets or cells. Packet-switching network architectures 
^ are widely used, for example, in popular local-area network (LAN) and wide area network 
^ (WAN) protocols, such as Ethernet and asynchronous transfer mode (ATM) protocols. In a 
packet-switched network, data transmissions are typically divided into blocks of data, called 
packets, for transmission through the network. For a packet to get to its proper destination, the 
25 packet must traverse through one or more network switches, routers or intermediate systems. 
Increasingly, such packet telephony systems are being utilized in corporate environments. 

Unlike a conventional PBX environment, which is based on the circuit switching 
concept, i.e., each phone conversation gets a dedicated circuit, the packet data network used by 
the packet telephony system is typically shared with other network applications, such as web 
30 browsers, electronic mail, file and print servers. This mix of voice and data applications on the 
same packet network might result in a degradation of the voice quality due to packet loss, delay 
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and jitter. In order to protect voice applications, a higher priority is typically given to voice 
packets in various elements of the packet network infrastructure (if allowed by the network 
infrastructure). However, even with this increased priority, random congestion might take place 
in different parts of the packet network, and specifically at the wide area network (WAN) access 
links or within the WAN itself. When congestion takes place, the packet telephony users are, in 
a sense, at the mercy of the network and the various applications running on the network. There 
is little, if anything, that the packet telephony administrator can do to improve the voice quality 
when the underlying packet network is congested. 

As apparent from the above-described deficiencies with conventional systems for 
overload control, a need exists for an improved method and apparatus for overload control in a 
multi-branch packet network, such as an Internet Protocol (IP)-based private branch exchange 
(PBX) switch. A further need exists for an overload control method and apparatus that reroutes 
packet telephone calls using an alternate branch in a multi-branch packet network, upon detection 
of congestion in a primary branch. 

Summary of the Invention 

Generally, a method and apparatus are disclosed for congestion management in a 
multi-branch packet network, such as Internet Protocol (IP)-based private branch exchange 
(PBX) switch. The multi-branch packet network includes paths through a primary network, such 
as a wide area network (WAN), and an alternate network, such as the public switched telephone 
network (PSTN), for interconnecting packet telephones located at two locations. 

According to one aspect of the invention, packet phone adapters (PPAs) 
associated with each packet telephone unit monitor packet telephone calls and periodically report 
delay information to communication servers. In one preferred embodiment, the communication 
server will reroute the packet telephony calls through the secondary network upon detection of 
congestion in the underlying primary packet network, thereby preserving voice quality. 

Each packet phone adapter (PPA) includes a congestion data collection and 
reporting process that monitors each phone call on the primary network and reports delay 
information to the communication server. In one embodiment, the packet phone adapter (PPA) 
will discard records collected from calls whose duration is below a minimum value, to ensure 
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reliable congestion information. Each communication server includes a congestion control 
database maintenance process that records reported delay information from the packet phone 
adapters (PPAs) in a congestion control database, and an overload control process that processes 
each call set up request and determines if the requested path is congested. If the requested path is 
5 congested, then the overload control process may forward the call using the secondary network. 

A more complete understanding of the present invention, as well as further 
features and advantages of the present invention, will be obtained by reference to the following 
detailed description and drawings. 

10 Brief Description of the Drawings 

FIG. 1 illustrates a network environment in which the present invention can 

^ operate; 

k% FIG. 2 is a schematic block diagram of a packet phone adapter of FIG. 1 in 

IS tz, 

?q accordance with the present invention; 

' ;l j5 FIG. 3 is a schematic block diagram of a communication server of FIG. 1 in 

CO - accordance with the present invention; 

FIG. 4 is a flow chart describing an exemplary congestion data collection and 
^ reporting process implemented by the packet phone adapter of FIG. 2 in accordance with the 
fU present invention; 

FIG. 5 is a sample table from the congestion control database of FIG. 3; 
:=a * FIG. 6 is a flow chart describing an exemplary congestion control database 

maintenance process implemented by the communication server of FIG. 3 in accordance with the 
present invention; and 

FIG. 7 is a flow chart describing an exemplary overload control process 
25 implemented by the communication server of FIG. 3 in accordance with the present invention. 

Detailed Description 

FIG. 1 illustrates a network environment 100 in which the present invention can 
operate. As shown in FIG. 1, the illustrative network environment 100 includes a primary 
30 network, such as a packet data wide area network (WAN) 110, and an alternate network, such as 
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the public circuit switched telephone network (PSTN) 120. According to one feature of the 
present invention, if congestion is detected on the primary network 110, the call can be rerouted 
on the alternate network 120. As shown in FIG. 1, the network environment 100 connects a 
number of packet phone adapters (PPAs) 200-N, discussed below in conjunction with FIG. 2, and 
5 communication servers 300, discussed below in conjunction with FIG. 3. Typically, each 
individual site N in the wide area network (WAN) environment 100 includes a communication 
server 300-N, although not necessary, a PSTN gateway 130-N, in a known manner, and a data 
gateway 140-N, often referred to as a router. It is noted that while each individual site N in the 
wide area network (WAN) environment 100 is shown in FIG. 1 as including only a single packet 
10 phone adapters (PPAs) 200-N for clarity of illustration, each site N would typically include 
multiple packet phone adapters (PPAs) 200-N. 

As discussed further below, the packet phone adapters (PPAs) 200 convert the 
= ; 3 analog voice signals generated by telephone sets into digital signals that are encapsulated into 

BS) 

tq Real Time Transport Protocol/ Unreliable Datagram Protocol/ Internet Protocol (RTP/UDP/EP) 

^5 packets. Upon the establishment of a phone call between a PPA 200 and an end device, the 

5 9 packet phone adapter (PPA) 200 terminates an RTP/UDP/IP stream. The communication servers 

ru 

ig . 300 are responsible for the call processing functions, authentication, billing and management, in 
! s *f a known manner. 

r*y According to one feature of the present invention, each packet phone adapter 

□ 

r*20 (PPA) 200 monitors the phone calls in which it participates and reports delay information to the 
communication server 300. The communication server 300, upon detection of congestion in the 
underlying primary network 110, will reroute the packet telephony calls through the secondary 
network 120, such as the PSTN. In this manner, voice quality is preserved as the phone 
conversation is being conducted on a reliable PSTN connection compared to an unreliable 

25 connection through a public data network. 

FIG. 2 is a schematic block diagram of an illustrative packet phone adapter (PPA) 
200. As shown in FIG. 2, the packet phone adapter (PPA) 200 includes certain hardware 
components, such as a processor 210, a data storage device 220, and one or more 
communications ports 230. The processor 210 can be linked to each of the other listed elements, 

30 either by means of a shared data bus, or dedicated connections, as shown in FIG. 2. The 
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communications port(s) 230 allow(s) the packet phone adapter (PPA) 200 to communicate with 
all of the other network nodes over the primary network 110 and the secondary network 120, via 
the gateway 130. 

The data storage device 220 is operable to store one or more instructions, 
5 discussed further below in conjunction with FIG. 4, which the processor 210 is operable to 
retrieve, interpret and execute in accordance with the present invention. Thus, the data storage 
device 220 includes a congestion data collection and reporting process 400 that monitors each 
phone call on the primary network 110 and reports delay information to the communication 
server 300. In one embodiment, discussed further below, in order to provide reliable information 
10 to the communication server 300, the packet phone adapter (PPA) 200 will discard records 
collected from calls whose duration is below a minimum value, such as at least 1000 samples. 
For example, if the coder/decoder (codec) in the packet phone adapter (PPA) 200 generates 30 
u% millisecond (msec) packets, the minimum reported call duration should be at least 30 seconds. 
^ FIG. 3 is a schematic block diagram of an illustrative communication server 300. 

| s -45 As shown in FIG. 3, the communication server 300 includes certain hardware components, such 
i;3 as a processor 310, a data storage device 320, and one or more communications ports 330, in the 
l J* same manner as the packet phone adapter (PPA) 200 of FIG. 2. 

^ The data storage device 320 includes a congestion control database 500, discussed 

Mi 

ry below in conjunction with FIG. 5. Generally, the congestion control database 500 contains an 
i* JO entry for each path between each site and indicates whether the corresponding path is congested. 

The data storage device 320 is also operable to store one or more instructions, 
discussed further below in conjunction with FIGS. 6 and 7, which the processor 310 is operable 
to retrieve, interpret and execute in accordance with the present invention. The data storage 
device 320 includes a congestion control database maintenance process 600, discussed below in 
25 conjunction with FIG. 6, and an overload control process 700, discussed below in conjunction 
with FIG. 7. Generally, the congestion control database maintenance process 600 records 
reported delay information from the packet phone adapters (PPAs) 200 in the congestion control 
database 500. The overload control process 700 processes each call set up request and 
determines if the requested path is congested. If the requested path is congested, then the 
30 overload control process 700 will forward the call using the secondary network 120. 
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FIG. 4 is a flow chart describing an exemplary congestion data collection and 
reporting process 400 incorporating features of the present invention and employed by the packet 
phone adapter (PPA) 200 of FIG. 2. As previously indicated, the congestion data collection and 
reporting process 400, shown in FIG. 4, monitors each phone call on the primary network 110 
5 and reports delay information to the communication server 300. In the illustrative embodiment, 
the packet phone adapter (PPA) 200 discards records collected from calls whose duration is 
below a minimum value, such as at least 1000 samples, in order to provide sufficiently reliable 
information to the communication server 300. 

As shown in FIG. 4, the congestion data collection and reporting process 400 is 
10 initiated during step 410 upon the receipt of a new call being originated or received by the packet 
phone adapter (PPA) 200. A test is then performed during step 420 to determine if the originated 
or received call is local (origination and destination of call on same site N). It is possible to know 

as, 

this information from the called number and the callee numbers. There are two possible cases 
^ when placing the call. In the first case, the packet phone adapter (PPA) 200 is placing the call to 
j =Cl5 another packet phone adapter (PPA) 200 situated in the same site N. Therefore, the call is not 
;;Qj traversing a private corporate WAN or the public Internet through a relatively slow access link, 

or a potentially congested router It is anticipated that in this case, the call will experience very 
j =3 little congestion, as the bandwidth in a local area network is plentiful In the second case, 
fij however, the packet phone adapter (PPA) 200 is placing calls to a packet phone adapter (PPA) 
stlO 200 located across the wide area network (WAN), such as at site 2. In this second case, the 
^ packets may be subject to delays and losses as they traverse a slow access link and the wide area 

network (WAN). 

Thus, if it is determined during step 420 that the originated or received call is 
local, then the phone call is processed in a conventional manner during step 430. In other words, 
25 the packet phone adapter (PPA) 200 will not collect any information about the quality of the on- 
going call. If, however, it is determined during step 420 that the originated or received call is not 
local, then the congestion data collection and reporting process 400 begins collecting information 
about packet loss, delay and jitter for the call during step 440. It is noted that during a 
conversation the packet phone adapter (PPA) 200 terminates an RTP stream, which carries the 
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voice packets. The packet phone adapter (PPA) 200 also terminates the RTCP stream, which 
gives information about the packet loss rate, delay and jitter. 

Once the call is complete, a test is performed during step 450 to determine if the 
call duration exceeds a predefined threshold. In order to provide reliable information to the 
5 communication server 300, the packet phone adapter (PPA) 200 will discard records collected 
from calls whose duration is below a minimum value. It has been found that the collection of at 
least 1000 samples, for example, provides satisfactory results. Thus, if the coder/decoder (codec) 
is generating 30 ms packets, the call duration should be at least 30s. 

If it is determined during step 450 that the call duration does not exceed the 
10 predefined threshold, then program control terminates during step 460. If, however, it is 
determined during step 450 that the call duration does exceed the predefined threshold, then the 
information being collected about packet loss and jitter for the call during step 440 is periodically 
Q reported to the communication server 300 during step 470, until it is detected during step 480 
rjjjj that the call has been terminated. Thereafter, program control terminates. Thus, throughout the 
: ;i 45 duration of the call, information about packet loss, delay and jitter is periodically reported to the 

CO communication server 300. The period may be, for example, 3 minutes. 

rjj 

As previously indicated, the communication server 300 maintains a congestion 
; ! f control database 500, shown in FIG. 5. The congestion control database 500 contains an entry 
rU for each path between each site N and indicates whether or not the corresponding path is 
•520 congested. In the illustrative implementation shown in FIG. 5, each entry of the congestion 
control database 500 includes a congestion indicator (CI) flag and a corresponding timer. If the 
congestion indicator (CI) flag is set, it indicates that the corresponding path is congested. Each 
time a flag is set, the corresponding timer is set to a predefined value. As discussed further 
below in conjunction with FIG. 6, the CI flag remains set for the path until the timer expires. It is 
25 noted that the congestion control database 500 does not identify specifically where the congestion 
occurs along the end-to-end path. For example, the congestion control database 500 does not 
specify whether congestion in the path between sites 1 and 3 occurs in the access gateway 140-1 
in Site 1, or in the access link from Site 1 to the WAN, in the WAN itself or in the access link 
from the WAN to Site 3 or in the access gateway 140-3 in Site 3. Rather, the congestion control 
30 database 500 indicates that the end-to-end path from Site 1 to Site 3 is congested and hence 
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should be avoided by future calls whose source and destination happen to be between site 1 and 
site 3. 

FIG. 6 is a flow chart describing an exemplary congestion control database 
maintenance process 600 incorporating features of the present invention and employed by the 
5 communication server 300 shown in FIG. 3. As previously indicated, the congestion control 
database maintenance process 600 records reported delay information received from the packet 
phone adapters (PPAs) 200 in the congestion control database 500. 

As shown in FIG. 6, the congestion control database maintenance process 600 is 
initiated during step 610 upon receipt of a record from a packet phone adapter (PPA) 200. The 
10 congestion control database maintenance process 600 then evaluates the received record and sets 
the congestion indicator (CI) flag in the corresponding entry of the congestion control database 
500 during step 620 if the record indicates that the packet phone adapter (PPA) 200 experienced 
•j a packet loss of more than five percent (5%) or a packet delay of more than 150 milliseconds 
(msec). It is noted that the threshold values utilized during step 620 are merely for illustration 
-Cl5 and can be established experimentally. If the congestion control database maintenance process 
i;g 600 sets the congestion indicator (CI) flag during step 620 it also resets the timer in the 
I* corresponding entry of the congestion control database 500 to a predefined value, such as three 
1=3 minutes. The timer ensures that the information about congestion is up to date. The choice of 3 
fjj minutes is motivated by a study about the congestion in typical WANs showing that the duration 
fJjZO of congestion is in the order of minutes. 

j ^ Once a flag is set during step 620, the congestion control database maintenance 

process 600 will continuously decrease the timer during step 630 and perform a test during step 
640 until the timer has expired. Once it is determined during step 640 that the timer has expired, 
then the congestion control database maintenance process 600 will reset the congestion indicator 
25 (CI) flag during step 650 and program control will terminate during step 660. 

FIG. 7 is a flow chart describing an exemplary overload control process 700 
incorporating features of the present invention and employed by the communication server 300 
shown in FIG. 3. As previously indicated, the overload control process 700 processes each call 
set up request and determines if the requested path is congested. If the requested path is 
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congested, then the overload control process 700 will forward the call using the secondary 
network 120. 

As shown in FIG. 7, the overload control process 700 is initiated during step 710 
upon receipt of a new call request. In the example shown in FIG. 7, the call request is received 
from a packet phone adapter (PPA) 200 at site 2 and has a destination at a packet phone adapter 
(PPA) 200 at site 3. The overload control process 700 then evaluates the corresponding entry in 
the congestion control database 500. In the example shown in FIG. 7, the entry (2, 3) is 
evaluated. 

A test is then performed during step 730 to determine if the congestion indicator 
(CI) flag in the entry is set to one, indicating congestion on the path through the primary network. 
If it is determined during step 730 that the congestion indicator (CI) flag in the entry is not set to 
one, there is no congestion on the path through the primary network, and the call is accepted and 
forwarded on the primary network, such as the WAN, during step 740. 

If, however, it is determined during step 730 that the congestion indicator (CI) 
flag in the entry is set to one, there is congestion on the path through the primary network, and 
the overload control process 700 declares congestion on the path during step 750. In addition, in 
one preferred implementation, the call is forwarded through the secondary network 120, such as 
the PSTN, rather than dropping the call Program control then terminates. 

It is to be understood that the embodiments and variations shown and described 
herein are merely illustrative of the principles of this invention and that various modifications 
may be implemented by those skilled in the art without departing from the scope and spirit of the 
invention. 



